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IN THE CLAIMS: 

All of the pending claims 1-24 are set forth below. The status of each claim is indicated 
with one of (original), (previously presented), (cancelled), or (currently amended). Please 
CANCEL claims 25 and 26, and AMEND claim 15 in accordance with the following: 

1 . (previously presented) A pattern segmentation apparatus, comprising: 
a feature amount extraction unit extracting a feature amount of an image; 

a feature amount setting unit setting a feature amount of a category; 

a feature amount comparison unit comparing the feature amount of the category with the 
feature amount of the image; and 

a segmentation unit segmenting an area similar to the feature amount of the category 
from the image based on the comparison result; 

wherein 

said feature amount comparison unit comprises a difference level computation unit 
comparing a difference level between the feature amount of the category and the feature amount 
of the image corresponding to the correspondence, and an optimum correspondence extraction 
unit extracting an optimum correspondence indicating a lowest difference level from the 
correspondence; and 

said segmentation unit segments a portion indicating a difference level corresponding to 
the optimum correspondence equal to or lower than a predetermined value. 

2. (previously presented) The apparatus according to claim 1 , wherein 

said feature amount comparison unit comprises a correspondence generation unit 
generating correspondence relationships between the feature amount of the category and the 
feature amount of the image, and compares the feature amount of the category with the feature 
amount of the image based on the correspondence relationships. 

3. (previously presented) A pattern segmentation apparatus, comprising: 
a feature amount extraction unit extracting a feature amount of an image; 

a feature amount setting unit setting a feature amount of a category; 

a feature amount comparison unit comparing the feature amount of the category with the 
feature amount of the image; and 

a segmentation unit segmenting a portion corresponding to the feature amount of the 
category from the image; wherein 
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said segmentation unit segments a portion indicating a difference level corresponding to 
the optimum correspondence equal to or lower than a predetermined value; and 
said feature amount comparison unit comprises: 

a correspondence generation unit generating correspondence between the feature 
amount of the category and the feature amount of the image, and compares the feature amount 
of the category with the feature amount of the image; 

a difference level computation unit computing a difference in level between the feature 
amount of the category and the feature amount of the image corresponding to the 
correspondence; and 

an optimum correspondence extraction unit extracting optimum correspondence 
indicating a lowest difference level from the correspondence . 

4. (previously presented) The apparatus according to claim 3, further comprising: 
a combination unit generating a combination of segmentation areas that are segmented 

from the image in such a way that areas similar to a feature amount of any categories may be 
adjacently connected to each other on the image; and 

a segmentation area determination unit determining a segmentation area of the image by 
prioritizing a combination in which a value obtained by accumulating each difference level for the 
corresponding category in each segmentation area of the combination of segmentation area is 
the smaller of the combinations. 

5. (previously presented) A pattern segmentation apparatus, comprising: 

a feature amount extraction unit extracting a feature amount of a character string image 
as a sequence of elements in a character string array direction; 

a feature amount setting unit setting a feature amount of a category as a sequence of 
elements in a category array direction; 

a correspondence unit corresponding a last element in the sequence of the elements of 
the category with each element of the character string image; 

a search unit searching for an element of the character string image relating to the first 
element of the sequence of elements of the category in each of the sequence of elements of the 
image, to which the last of the sequence of elements of the category is related; 

a difference level computation unit computing a difference level in a feature amount 
between the character string image and the category, whose sequence of elements are related 
to each other; and 
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a discrimination unit discriminating a segmentation position of a character from the 
character string image based on the difference level; and 

wherein the first and the last elements of the feature amount set as an element sequence 
of a category in the array direction are independently scanned in the character string array 
direction to allow the feature amount of the category to correspond to the feature amount of the 
character string image. 

6. (original) The apparatus according to claim 5, wherein 

said difference level is obtained from an accumulation result of a distance between 
elements from the first element to the last element in the sequence of the elements of the 
category. 

7. (previously presented) The apparatus according to claim 6, wherein 
said search unit makes a correspondence relationship of a current element in the 

correspondence relationship of past elements based on the correspondence relationship 
indicating the smallest accumulation value of the distance between elements. 

8. (previously presented) The apparatus according to claim 5, further comprising: 
an entry unit entering a set of a searched element of the character string image that is 

related to the first element of the sequence of elements of the category and a corresponding 
difference level for each category to be recognized, for each of the sequence of elements of the 
image which is related to the last of the sequence of elements of the category; 

a search unit searching for a difference level whose value is equal to or smaller than a 
predetermined value of difference levels specified by an element corresponding to the 
segmentation position of the character string image; 

an acquisition unit obtaining the element of the character string image corresponding to 
the difference level searched for by said search unit, from said entry unit; and 

a computation unit computing a subsequent segmentation position of the character string 
image based on the element of the character string image obtained by said entry unit. 

9. (previously presented) A pattern segmentation apparatus, comprising: 

a feature amount extraction unit extracting a feature amount of a character string image 
as a sequence of elements in a character string array direction; 
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a feature amount setting unit setting a feature amount of a category as a sequence of 
elements in a category array direction and relating a last element of the sequence of the 
elements of the category to each of the sequence of elements of the character string image and 
relating each element linked to the last of the sequence of elements of the category to the 
element related to the last of the sequence of elements of the category or any element linked to 
the element related to the last of the sequence of elements of the category; 

a search unit searching for an element of the character string image relating to the first 
element of the sequence of elements of the category in each of the sequence of elements of the 
image, to which the last of the sequence of elements of the category is related; 

a difference level computation unit computing a difference level in a feature amount 
between the character string image and the category, whose sequence of elements are related 
to each other; 

a discrimination unit discriminating a segmentation position of a character from the 
character string image based on the difference level; 

an entry unit entering a set of a searched element of the character string image that is 
related to the first element of the sequence of elements of the category and a corresponding 
difference level for each category to be recognized, for each of the sequence of elements of the 
image which is related to the last of the sequence of elements of the category; 

a search unit searching for a difference level whose value is equal to or smaller than a 
predetermined value of difference levels specified by an element corresponding to the 
segmentation position of the character string image; 

an acquisition unit obtaining the element of the character string image corresponding to 
the difference level searched for by said search unit, from said entry unit; 

a computation unit computing a subsequent segmentation position of the character string 
image based on the element of the character string image obtained by said entry unit 

a path generation unit generating a path connecting the segmentation position of the 
character string image with the next segmentation position of the character string image 
computed by said computation unit; 

an attribute assignment unit assigning a coordinate of the segmentation position, the 
difference level searched for by said search unit, and 

the category corresponding to the difference level as attributes of the path; 

a combination generation unit generating a combination of the paths by trading the 
character string image through the path; 
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an evaluation unit evaluating the combination of the paths based on an accumulation 

result of a difference level assigned to the path; 

a selection unit selecting a combination of the paths based on the evaluation result; and 
a section point determination unit determining a coordinate assigned to a path selected 

by said selection unit as a section point of the character string image. 

10. (previously presented) The apparatus according to claim 9, further comprising 
a recognition result output unit determining a category assigned to a path selected by 

said selection unit as a recognition result of an area in the character string image segmented in 
the segmentation position. 

11 . (previously presented) A method of segmenting a pattern, comprising: 
setting a feature amount of a category; 

extracting a feature amount of the an image; 

generating an arbitrary correspondence relationship between the feature amount of the 
category and the feature of the image; 

comparing the feature amount of the category with the feature amount of the image 
based on the correspondence relationship, 

comparing a difference level between the feature amount of the category and the feature 
amount of the image corresponding to the correspondence, 

extracting an optimum correspondence indicating a lowest difference level from the 
correspondence, 

segmenting an area similar to the feature amount of the category from the image based 
on the comparison result; and 

segmenting a portion indicating a difference level corresponding to the optimum 
correspondence equal to or lower than a predetermined value. 

12. (original) The method according to claim 11, wherein 

said feature amount of the category is compared with the entire feature amount of the 
image in a continuous DP method. 

13. (original) The method according to claim 11, wherein 

said feature amount is peripheral features up to an n-th (n > 1) peripheral feature. 
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14. (previously presented) The method according to claim 11, wherein: 

of all combinations of segmentation positions in which segment areas similar to a feature 
amount of any of the categories in such a way as to being adjacently connected on the image, a 
combination whose sum of a difference level between the image segmented in each 
segmentation position and the category similar to the image is a minimum is selected. 

15. (currently amended) A- The method of s e gm e nt i ng a patt e rn according to claim 11 . 
further comprising: 

segmenting a first segmentation area corresponding to thea feature amount of a-the 
category from an imag e wh e re wh e n a patt e rn corr e sponding to a f e atur e amount of a cat e gory 
at a l ocat i on of an i mag e i s s e gm e nt e d, i mag e s ar e s e gm e nt e d at a pos i t i on b e tw ee n said 
i mag e s wh e n a touch i ng pos i t i on b e tw ee n said i mag e s do e s not corr e spond to a min i mum po i nt 
of a black pix e l proj e ct i on histogram and wh e n an i mag e has a numb e r of un e v e n port i ons i n a 
patt e rn to b e s e gm e nt e d, on e patt e rn can be pr e v e nt e d from b e ing d i v i d e d i nto a l arg e numb e r 
of ar e as at the min i mum point of tho patt e rn, by co lle ct i v el y s e gm e nt i ng a port i on correspond i ng 
to a foaturo amount of a cat e gory from an imag e; and 

changing the first segmentation area when a second segmentation area cannot be 
segmented corresponding to a feature amount of a category from remaining areas of the image. 

16. (previously presented) A character segmenting method, comprising: 
extracting a feature amount of a character string image as a sequence of elements in a 

character string array direction; 

setting a feature amount of a category as a sequence of elements in a category array 
direction; 

scanning first and last elements of the sequence of elements of the category 
independently of the sequence of the elements of the character string image to allow the feature 
amount of the category to correspond to the feature amount of the character string image; 

computing a correspondence relationship between the sequence of the elements of the 
category and the sequence of elements of the character string image based on the scanning; 

computing a difference level in a feature amount between the character string image and 
the category, which are related to each other by the correspondence relationship; and 

determining in what area of the character string image a feature amount similar to the 
feature amount of the category exists, based on the difference level; and 
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wherein the first and the last elements of the feature amount set as an element sequence 
of a category in the array direction are independently moved in the character string array 
direction to allow the feature amount of the category to correspond to the feature amount of the 
character string image. 

17. (previously presented) A pattern recognizing method, comprising: 
setting a feature amount of a category; 

extracting a feature amount of an image; 

generating an arbitrary correspondence relationship between the feature amount of the 
category and the feature amount of the image; 

comparing the feature amount of the category with the feature amount of the image 
based on the correspondence relationship; 

comparing a difference level between the feature amount of the category and the feature 
amount of the image corresponding to the correspondence, 

extracting an optimum correspondence indicating a lowest difference level from the 
correspondence, 

segmenting an area similar to the feature amount of the category from the image based 
on the comparison result, 

segmenting a portion indicating a difference level corresponding to the optimum 
correspondence equal to or lower than a predetermined value; and 

determining the category used for the segmentation as a recognition result of the area 
segmented from the image. 

18. (withdrawn) A pattern recognizing method, comprising 
setting a feature amount for segmenting a category; 

setting a feature amount for recognition of a category; 

segmenting a pattern from an image based on the feature amount for segmentation; and 
recognizing a pattern segmented from the image based on the feature amount for 
recognition.. 

19. (previously presented) A computer-readable storage medium storing a program 
for executing at least: 

setting a feature amount of a category; 
extracting a feature amount of an image; 
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generating an arbitrary correspondence relationship between the feature amount of the 
category and the feature amount of the image; 

comparing the feature amount of the category with the feature amount of the image 
based on the correspondence relationship, 

comparing a difference level between the feature amount of the category and the feature 
amount of the image corresponding to the correspondence, 

extracting an optimum correspondence indicating a lowest difference level from the 
correspondence, 

segmenting an area similar to the feature amount of the category from the image based 
on the comparison result; and 

segmenting a portion indicating a difference level corresponding to the optimum 
correspondence equal to or lower than a predetermined value. 

20. (previously presented) A pattern segmentation apparatus, comprising: 
feature amount extraction means for extracting a feature amount of an image; 
feature amount setting means for setting a feature amount of a category; 

feature amount comparison means for comparing the feature amount of the category with 
the feature amount of the image; and 

segmentation means for segmenting a portion corresponding to the feature amount of 
the category from the image based on the comparison result; and 

wherein 

said feature amount comparison means comprises a difference level computation means 
for comparing a difference level between the feature amount of the category and the feature 
amount of the image corresponding to the correspondence, and an optimum correspondence 
extraction means for extracting an optimum correspondence indicating a lowest difference level 
from the correspondence; and 

said segmentation means segments a portion indicating a difference level corresponding 
to the optimum correspondence equal to or lower than a predetermined value. 

21 . (previously presented) A pattern segmentation apparatus, comprising: 
feature amount extraction means for extracting a feature amount of a character string 

image as a sequence of elements in a character string array direction; 
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feature amount setting means for setting a feature amount of a category as a sequence 
of elements in a category array direction; 

a correspondence unit corresponding a last element in the sequence of the elements of 
the category with each element of the character string image; 

search means for searching for an element of the character string image related to a first 
of the sequence of the elements of the category in each of the sequence of elements of the 
image to which the last of the sequence of elements of the category is related; 

difference level computation means for computing a difference level in a feature amount 
between the character string image and the category whose sequence of elements are related to 
each other; and 

discrimination means for discriminating a segmentation position of a character from the 
character string image based on the difference level; and 

wherein the first and the last elements of the feature amount set as an element sequence 
of a category in the array direction are independently moved in the character string array 
direction to allow the feature amount of the category to correspond to the feature amount of the 
character string image. 

22. (Previously presented) An pattern segmentation apparatus, comprising: 

a feature amount extraction unit extracting a feature amount of a character string image 

as a sequence of elements in a character string array direction; 

a feature amount setting unit setting a feature amount of a category in a category array 

direction; 

a correspondence unit corresponding a last element in the sequence of the elements of 
the category with each element of the character string image; 

a search unit searching for an element of the character string image relating to a first 
element of the sequence of elements of the category in each of the sequence of elements of the 
image to which the last of the sequence of the elements of the category is related; 

a difference level computation unit computing a difference level between the character 
string image and the category corresponding to each other in the sequence of the elements; 

a discrimination unit discriminating a segmentation position of a character from the 
character string image based on the difference level; 

an entry unit entering a set of an element of the character string image corresponding to 
the first element of the sequence of the elements of the category and a corresponding difference 
level for all elements in the character string image array direction; 



10 



Serial No. 09/577,340 

a search unit detecting a difference level indicating a value equal to or smaller than a 
predetermined value in difference levels specified by each element corresponding to the 
segmentation position of the character string image; 

an obtaining unit obtaining the element of the character string image corresponding to 
the difference level retrieved by said search unit from said entry unit; 

a computation unit computing a next segmentation position of the character string image 
based on the element of the character string image obtained from said entry unit; 

a path generation unit generating a path connecting the segmentation position of the 
character string image with the next segmentation position of the character string image 
computed by said computation unit; 

an attribute assignment unit assigning a coordinate of the segmentation position, the 
difference level searched for by said search unit, and 

the category corresponding to the difference level as attributes of the path; 

a combination generation unit generating a combination of the paths by trading the 
character string image through the path; 

an evaluation unit evaluating the combination of the paths based on an accumulation 
result of a difference level assigned to the path; 

a selection unit selecting a combination of the paths based on the evaluation result; and 

a section point determination unit determining a coordinate assigned to a path selected 
by said selection unit as a section point of the character string image. 

23. (previously presented) The apparatus according to claim 22, further comprising 
a recognition result output unit defining a category assigned to a path selected by said 

selection unit as a recognition result of a pattern sectioned at the section point. 

24. (previously presented) A pattern segmentation process, comprising: 
storing a character feature size for features to be extracted from a character string 

image; 

scanning the character string image and extracting image feature sizes of features in the 
character string image; 

comparing the character feature sizes to the image feature sizes and determining best 
matches between character feature sizes and image feature sizes; 

comparing a difference level between the feature size of feature in the image 
corresponding to the correspondence, 
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extracting an optimum correspondence indicating a lowest difference level from the 
correspondence, 

segmenting the character string image based on the best matches; and 

segmenting a portion indicating a difference level corresponding to the optimum 
correspondence equal to or lower than a predetermined value. 

25 and 26. (cancelled) 
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